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psj I 1. Two-dimensional lattices and 2x2 matrices. 

S-i ■ Suppose that p > 0. For reals Ax, B x we define 

Oh 1 



A 2 = -pAx,B 2 = -pBx. (1) 

Let r G (0, 1) be a positive constant such that for any Ax, Bx x Q the equation 



xy — zw = 1 (2) 

^ | has a solution x,y,z,w G Z with 



C3 

^-g r < x < A!+Q r , 5!-g r < ^ < .Bi+g^, A 2 -g r < y < a 2 +q t , b 2 -q t < w < b 2 +q t . 

(3) 
Of course r does not depend on p. (We can take as r any number greater than 3/4, see Section 

5). 
—i. . Theorem 1. Suppose that we have two unimodular matrices 

00 ' 

^t ; ■ / « 7 W d (2 



,-,,,., , e SL 2 (R). (4) 

\ p 6 1 \ T)x Tj 2 * 



Suppose that 6^0 and [5/5 G" Q. Then there exists a sequence of reals t v — \ 00, v — > 00 and a 
sequence of unimodular integer matrices 



>< (i\ q\_fii{u) i\{v) 



S: U *2 J~U(") / 2 » ) GSL2(Z) 



such that 



(!*)(? J)(i!§)-(£l)-<™*>. 



where the constant in O(-) may depend on the size of matrices (T^p. 

Corollary. Let A, T fre two unimodular lattices in M. 2 . Suppose that 

a (3 \ ^ 2 



A =USJ Z - 

and /3/5 G' Q. Tnen iaere exists a sequence of reals t v — > 00, 1/ — > 00 such that for the lattice 
A t = A • I J from the orbit of the lattice A in the horocycle flow on SL 2 (Z) \ SL 2 

one has 

dtst(A tv ,T)=0(\U\^) 



(here we consider the natural distance in the space of lattices (see f]^)). 

Theorem 2. Consider a function ip(t) decreasing to zero as t — > +00 and such that ip(t) = 
0(t _1 ). Define p(t) to be the function inverse to the function t h-> l/ip{t). Suppose that under 
the conditions of Theorem 1 one has 

mm\((3/6)-q-p\>tlj(q), Vg=l,2,3, (6) 



Then there exists a positive constant C such that for any T > 1 there exists a solution 



71 72 

n n 

<>2 h 



G SL 2 (Z), t e 



of the system 



Here \\ ■ \\ stands for the maximum of absolute values of elements of a matrix. 

Example. If ip(t) = t~ u , u > 1 then pit) = t 1 ^ and the right hand side of ([7|) is equal to 



O (T 1 ^ TJ (^ ) . 



This bound is non-trivial provided 00 < r 1 . Moreover in the case when 0/8 is a badly approx- 

imable number (that is, ip(t) = nt^ 1 with a positive k) the right hand side of (j7|) is equal to 

1 — 1 
T r + l ; in this case we see that the result of Theorem 1 holds uniformly. 

Note that when r is close to 3/4 then the exponent ^- is close to —1/7. 

In the next section we discuss some important history. We give all the proofs in Sections 

3-5. 

2. Some history. 

Results similar to our Theorem 1 are known for a long time. They are related to quantitative 
version of the famous Ratner's orbit closure theorem, in the simplest case of unipotent flow 
on SL 2 (M). We refer to a wonderful book jl] and the bibliography therein, as well as to the 
oridinal paper [6J by M. Ratner. The qualitive result of such a type for the simplest case of 
SL 2 (M) was known much earlier. 

Certain results similar to our Theorem 1 are due to A. Strombergsson [8j and F. Maucourant 
and B. Weiss [3]. From their theorems a result of the same form as our Theorem 1 follows 
immediately, but in the right hand side of ([5]) then we have 0{t~ 5 ) with an effective positive S 
which is not calculated explicitly. We do not compare our exponent to those from [SI E]. 

However papers [SJ E] rely on the methods of dynamical systems. In the present paper 
we use different approach. We work with elementary theory of continued fractions and apply 
A. Weil's bounds for Kloostermann sums. Our continued fractions' consideration is connected 
with a paper by M. Laurent and A. Nogueira [2]. 

3. Lemmata. 

We consider Euclidean plane M 2 with coordinates (u,v). Suppose that \a5 — 0^\ = 1 and 
put 

M = 4max(|«|,|/3|,| 7 |,|5|,|5|- 1 ) 



A=( °t I Z 2 . 



Consider the lattice 

, ( 

_ p S 

The following lemma is a simple result from continued fractions' theory. 

Lemma 1. Suppose that (3/6 G" Q. Let p u /q u and p u+ i/q u+ i be two consequtive convergent 
fractions to (3/5. Then 



qu qv+i 

Pu Vv+l 

ii) vectors 



(-if; 



form a basis of A; 
(hi) the set 

n„ = {(u,!))6R 2 : \u\<Mq u+1 , \v\ < Mq'^} C R 2 

contains a fundamental domain with respect to A, and hence any its shift e + IT,,, e G M 2 
contains at least one point of A. 

Corollary 1. For any 77 and R G Z + the set 

U u (r]] R) = {(u, v) G M 2 : \u\ < 2MRq u+1 , \v - 77 1 < 2MRq~l 1 } 

contains (2R + l) 2 points of the lattice A of the form 

e + l\e\ + / 2 e 2 , lj G Z, |^-| < i?, (8) 

with some eo G A. 

Lemma 2. There exist fi,f2 G A sitc/i i/iai 

(i) fi, f 2 /orm a fraszs 0/ A; 

{n)f j eU v {rj j ,q r v+l ),j = l,2. 

Proof. Consider lattice points of the form (jSJ) from Corollary 1 for parameters f]x and 772- 
Let these lattice points be 

e^ + lla + l\e 2 (9) 

for parameter 771 and 

e 2 + l^x + l\e 2 (10) 

for parameter r\ 2 . We may suppose that rjx 7^ 0. Put p = [772/^1 1 , Q = q v +x, R = Q r = q r u+1 and 

Ai, M \ __ / ?„ g^+i \ / 



Bx B 2 J \ -p v -p u+1 J \ rjx V2 , 

-.1 
Then ([1]) is valid and Ax x Q. Under the multiplication by the matrix I " u+ 

V ~~ P" ~Pv+l 

lattice points <Q and (fTUj) turn into integer points I J and I J respectively, satisfying 



([3]). By the definition of r there exist x, y, z, w satisfying ([2]). So there exist l?, i,j = 1,2 such 
that two points Q and fllOp form a basis of A.D 
Lemma 3. Suppose that 



6 6 



— 1 —2 

ffl iJ 2 



1. 



Suppose that 

and Hi,H2 ^ 0. T/ien 

Proof. As 
from ( TTTj) we seee that 



max I Hi — 77, 1 < e 

j=l,2 J Ul 



Si — £i S 2 — £ 2 



#i 



#9 



< 



£• (161 + 161) 

\HiH 2 \ 



(11) 
(12) 

(13) 



Ci^2 - 2i# 2 - (6??i - H2#l) = 0, 

|(6 - Si)^ - (6 - s 2 )i?i| < £ ■ (|6| + 161 



So (US) follows. D 

4. Proof of theorems. 

Proof of Theorem 1. 



We take large v. Let vectors f, from Lemma 2 be of the form f 3 ■, = I „ J ) , j ; = 1, 2. Then 



ft 



H 1 ,H 2 7^ and maxj = i i2 |//j — T]j\ < 2Mq r v+1 and max J=li2 \Ej\ < 2Mq u ^ r 1 . Put t y — /; 
Then by ([TBI we have 

62 — ^2 



tu 



Of course we have \t v \ — 0(q v Xi)- Now 



Fo 



0{q r - + \). 



1 t„ 

1 



a 7 \ ( l{ 1$ 

(3 6 



h h 



lU/Ei S 2 

1 M Hi # 2 ; 



and 



HUSi S 2 

1 Ul ^2 



0(£;i 



6 6 
r?i ??2 

So Theorem 1 follows. D 

Proof of Theorem 2. 

Given real £/ > 1 put U* = p(U). By Minkowski's convex body theorem and condition (Q 
one can take primitive point (q,p) G Z 2 such that 

U*<q<U. \{(5/5)-q-p\<U-\ (14) 

Then this point may be completed to a basis of Z 2 by a point (q',p') G Z 2 such that 

U*<q'<2U. \{P/5)-q-p\<U;\ (15) 



From (j!4|15p we see that the rectangle 

{(«,*;) GM 2 : \u\ < MU, \v\ < Ml/' 1 } C M 2 

contains a fundamental domain for A. Now we follow the argument of the proof of Theorem 1. 
We see that t may be taken to be <C U 1+r , and we establish the bound 



1 t \ ( a l\(l\ %\_(ti 6 
1 M 6 { l\ l\ ) Ui ^ 



< u r u~\ 



By puting U = T x + r we have 



iru- 1 = TTT-r/ p (rir-r 



and Theorem 2 follows. D 

5. About admissible value of r. 

Here we show that any value r > 3/4 is good for our purpose. First of all we may suppose 
that w = p is a prime number (here we use a well-known fact that between Q and Q + Q 3 ' 4 for 
large Q there exists a prime number, see [5]). 

Then we apply the well-known fact that for any two intervals I±, I2 of lengths ^> p 3 / 4+e there 
exist x & I\,y 6 I2 such that xy = 1 (mod p) (see [3 |9]). This result follows from A. Weil's 
bounds for Kloostermann sums. Now z = ^ = - will be an integer. Easy calculation shows that 
x, y, z, w will satisfy flSJ). 
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